|
|
一种改进的蚁群算法求解多维背包问题
王小彤,侯立刚,苏成利
辽宁石油化工大学学报
2015, 35 (4):
53-57.
DOI: 10.3696/j.issn.1672-6952.2015.04.012
多维0 - 1背包问题是经典的非确定多项式问题( N o n - D e t e r m i n i s t i cP o l y n o m i a l ,N P) , 针对蚁群算法求解该问题时易出现陷入局部最优、 收敛速度慢等问题, 提出了一种改进的蚁群算法。本文算法引入蛙跳算法的分群思想, 将蚂蚁分为拥有不同文化的两个群体, 提高了全局搜索能力; 采用贪心策略修改公式, 针对具体问题具体分析, 提高了算法的精确度; 融合轮盘赌算法简化了公式。仿真结果表明, 本文算法加强了全局搜索能力, 得到的结果更为精确。
相关文章 |
多维度评价
|
|
